Book Hotels in Gulf of Mexico
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Gulf of Mexico hotels
Wyndham Grand Clearwater Beach
100 Coronado Drive Clearwater Beach FL
Fully refundableReserve now, pay when you stay
$297 nightly
The price is $335 total per night from Jan 25 to Jan 26
$335 total
Jan 25 - Jan 26
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...
Room, service
Reviewed on Jan 9, 2026
The Westin New Orleans
100 Rue Iberville New Orleans LA
Fully refundableReserve now, pay when you stay
$179 nightly
The price is $210 total per night from Jan 13 to Jan 14
$210 total
Jan 13 - Jan 14
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Love the room and staff!!
Reviewed on Jan 11, 2026
Kompose Boutique Hotel
965 University Pkwy Sarasota FL
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $152 total per night from Jan 13 to Jan 14
$152 total
Jan 13 - Jan 14
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. You'll ...
The esthetics of The hotel Were very different and beautiful overall very clean and staff were amazingly friendly and very helpful especially Jeena. Thank you would Definitely return over and over again.
Reviewed on Jan 6, 2026
New Orleans Marriott
555 Canal St New Orleans LA
Fully refundableReserve now, pay when you stay
$184 nightly
The price is $217 total per night from Jan 13 to Jan 14
$217 total
Jan 13 - Jan 14
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the business center, free WiFi in ...
Q
Reviewed on Jan 11, 2026
Sheraton New Orleans Hotel
500 Canal St New Orleans LA
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $153 total per night from Jan 25 to Jan 26
$153 total
Jan 25 - Jan 26
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
The parking charges were ridiculously expensive.
Reviewed on Jan 7, 2026
Beachside Resort & Residences
3841 N Roosevelt Blvd Key West FL
Fully refundableReserve now, pay when you stay
$321 nightly
The price is $361 total per night from Jan 13 to Jan 14
$361 total
Jan 13 - Jan 14
Total with taxes and fees
This smoke-free hotel features a private beach, a marina, and 2 restaurants. Enjoy a day at the beach kayaking, or relax with sun loungers. Unwind with a drink ...
Front desk staff was excellent as was the breakfast staff. Only had breakfast and it was excellent. Room could’ve been cleaner because that was disappointing. Two out of three soaps didn’t work in the shower. Overall a nice stay.
Reviewed on Jan 7, 2026
Southernmost Beach Resort and Guesthouses
1319 Duval Street Key West FL
Fully refundable
$435 nightly
The price is $489 total per night from Jan 13 to Jan 14
$489 total
Jan 13 - Jan 14
Total with taxes and fees
This hotel features a full-service spa, 3 outdoor pools, and a restaurant. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Traveling ...
The room were clean and well appointed. Support staff was very friendly and ready to assist when asked for help. The views were amazing, pools clean and lots of activities each day. The food at the cafe was excellent. Everything you need all in one location, while being in the heart of Duvall ...
Reviewed on Jan 9, 2026
Blue Flamingo Resort Key West
3820 North Roosevelt Boulevard Key West FL
Fully refundableReserve now, pay when you stay
$301 nightly
The price is $339 total per night from Jan 13 to Jan 14
$339 total
Jan 13 - Jan 14
Total with taxes and fees
This hotel features 2 restaurants, 2 outdoor pools, and a 24-hour gym. There's fun for all ages with mini golf and an arcade/game room, and families will appreciate ...
Clean decent place
Reviewed on Jan 8, 2026
Crowne Plaza New Orleans French Qtr - Astor by IHG
739 Canal Street at Bourbon New Orleans LA
Fully refundable
$120 nightly
The price is $142 total per night from Jan 13 to Jan 14
$142 total
Jan 13 - Jan 14
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
We didn’t do breakfast at hotel
Reviewed on Jan 6, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Gulf of Mexico with star-rating
Check Gulf of Mexico Hotels by Star Rating
5 Star Hotels
12 properties
Recent Gulf of Mexico hotel reviews by fellow wanderers
The Westin New Orleans
5 out of 5
Posted 15 hours ago
Travelocity Verified Review
"Love the room and staff!!"
A verified traveler stayed at The Westin New Orleans
